Masala #0695

Quvonchbek qatorlarga oid bo'lgan masalalarni yechishni yoqtirganligi uchun men unga $x$ tub soni va $a_1,a_2,a_3...,a_n$ butun sonli massiv beraman, Quvonchbek buni esidan chiqarmaslik uchun $\cfrac{1}{x^{a_1}} + \cfrac{1}{x^{a_2}}+\cfrac{1}{x^{a_3}}+...+\cfrac{1}{x^{a_n}}$ quydagi ko'rinishda daftariga yozib qo'ydi . Bu yig'indini hisoblash uchun kasrni umumiy maxrajga keltirgandan so'ng $\cfrac{s}{t}$, t bu yerda $x^{a_1+a_2+...+a_n}$ ga teng. Endi Quvonchbek hosil bo'lgan yig'indini kamaytirmoqchi.

Unga $s$ va $t$ ning eng katta umumiy bo'luvchisini topishga yordam bering. 

Birinchi qatorda ikkita musbat butun son $n, x$ $(1 \leq n \leq 10^5, 2 \leq x \leq 10^9)$ kiritiladi.

2-qatorda $n$ ta bo'shliq bilan ajratilgan $a_1,a_2,a_3,...,a_n$ ( $0 \leq a_1 \leq a_2 \leq...\leq a_n \leq 10^9$) butun sonlar to'plami kiritiladi.

Masala javobini  $10^9+7$ ga bo'lgandagi qoldiqni chop eting.